Cái tên "Greenland" do những người Scandinavia định cư đặt. Truyện dân gian Bắc Âu có kể rằng Erik Đỏ bị trục xuất khỏi Iceland vì tội giết người. Ông cùng với đại gia đình và những người nô lệ, lên tàu đi tìm vùng đất được đồn đại là ở hướng tây bắc. Sau khi đã tới nơi, ông đặt tên cho vùng đất này là Grønland ("Greenland"), có lẽ để thu hút thêm những người khác tới định cư ở đây. Greenland cũng được gọi là Gruntland ("Ground-land") trên những bản đồ thời trước. Việc "Green" có phải là sự phiên âm sai của "Grunt" ("Ground"), chỉ những vịnh cạn, hay ngược lại vẫn là điều chưa sáng tỏ. Tuy nhiên, cũng cần nhớ rằng phần phía nam của Greenland (nơi không bị băng bao phủ) thật sự rất xanh, ít nhất trong mùa hè.